Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination
نویسندگان
چکیده
منابع مشابه
On the Convergence of Inexact Proximal Point Algorithm on Hadamard Manifolds
In this paper we consider the proximal point algorithm to approximate a singularity of a multivalued monotone vector field on a Hadamard manifold. We study the convergence of the sequence generated by an inexact form of the algorithm. Our results extend the results of [3, 25] to Hadamard manifolds as well as the main result of [11] with more general assumptions on the control sequence. We also ...
متن کاملA proximal point algorithm for DC fuctions on Hadamard manifolds
An extension of a proximal point algorithm for difference of two convex functions is presented in the context of Riemannian manifolds of nonposite sectional curvature. If the sequence generated by our algorithm is bounded it is proved that every cluster point is a critical point of the function (not necessarily convex) under consideration, even if minimizations are performed inexactly at each i...
متن کاملFinite termination of the proximal point algorithm
where q~ is a c losed, convex func t ion def ined on R n, having values in ~ and S is a c losed, convex set in ~n. We write S for the op t ima l so lu t ion set o f (1), S : = arg minxes cb(x) and assume this set to be non-empty , in o rde r tha t a p ro jec t ion o p e r a t i o n on to this set is well def ined. In o rde r to s impl i fy our analysis , let us define , b ~ ( x ) := ¢~(x )+~, (...
متن کاملSuper-Relaxed (η)-Proximal Point Algorithms, Relaxed (η)-Proximal Point Algorithms, Linear Convergence Analysis, and Nonlinear Variational Inclusions
We glance at recent advances to the general theory of maximal set-valued monotone mappings and their role demonstrated to examine the convex programming and closely related field of nonlinear variational inequalities. We focus mostly on applications of the super-relaxed η proximal point algorithm to the context of solving a class of nonlinear variational inclusion problems, based on the notion ...
متن کاملOn the convergence of solutions to a difference inclusion on Hadamard manifolds
The aim of this paper is to study the convergence of solutions of the following second order difference inclusion begin{equation*}begin{cases}exp^{-1}_{u_i}u_{i+1}+theta_i exp^{-1}_{u_i}u_{i-1} in c_iA(u_i),quad igeqslant 1\ u_0=xin M, quad underset{igeqslant 0}{sup} d(u_i,x)
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2016
ISSN: 1052-6234,1095-7189
DOI: 10.1137/15m1051257